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1 Pointers and associative access; Programming without pointer variables 
Richard B. Kieburtz 

March 1978 ACM SIGMOD Record, volume 8 issue 2 

Full text available: ^fjdftl s 03.MBi Additional Information: M cMlQ.n, abstract, references 

The presence of pointer variables in high level programming languages constitutes an 
artifact originally introduced to support the representation of recursive data structures. 
Programming practice has come to rely on pointer variables for their originally intended use, 
and for several others as well. Their use adds to the complexity of stating algorithms by 
forcing one to conceptualize data representations in which storage addressing is made 
manifest. In addition, the use of pointer variables al ... 
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Computational Linguistics Staff 

January 1987 Computational Linguistics, Volume 13 Issue 1-2 
Full text available: 
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Publisher Site 
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3 Towards a wide spectrum language to support program specification and program 

F. L. Bauer, M. Broy, R. Gnatz, W. Hesse, B. Krieg-Bruckner, H. Partsch, P. Pepper, H. Wossner 
December 1978 ACM SIGPLAN Notices, Volume 13 issue 12 

Full text available: ^^^(7^47 KB) Additional Information: M.SitMjon, Mejences, gtincjs 
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January 1988 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Additional Information: Mi citation , abstract, references 
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The choice of binding time disciplines has major consequences for both the run-time 
efficiency of programs and the convenience of the language expressing algorithms. Late 
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1 A framework for call graph construction algorithms 
David Grove, Craig Chambers 

November 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 6 

Additional Information: f-jii citation, abstract , references , citings , index 



Full text available: Wfidf&36 MB1 



terrn^. 



A large number of call graph construction algorithms for object-oriented and functional 
languages have been proposed, each embodying different tradeoffs between analysis cost 
and call graph precision. In this article we present a unifying framework for understanding 
call graph construction algorithms and an empirical comparison of a representative set of 
algorithms. We first present a general parameterized algorithm that encompasses many 
well-known and novel call graph construction algorithms. W ... 



Keywords: Call graph construction, control flow analysis, interprocedural analysis 



2 Cajf. graph, co^ 

David Grove, Greg DeFouw, Jeffrey Dean, Craig Chambers 

October 1997 ACM SIGPLAN Notices , Proceedings of the 12th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 32 Issue 10 

Additional Information: Ml ciMion, abstract, references, citings, index 



Full text available: TO pdf(283 MB) 

Interprocedural analyses enable optimizing compilers to more precisely model the effects of 
non-inlined procedure calls, potentially resulting in substantial increases in application 
performance. Applying interprocedural analysis to programs written in object-oriented or 
functional languages is complicated by the difficulty of constructing an accurate program call 
graph. This paper presents a parameterized algorithmic framework for call graph 
construction in the presence of message sends and/or ... 

3 Complete .remoyaJ.of redund 

Rastislav Bodik, Rajiv Gupta, Mary Lou Soffa 

May 1998 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1998 conference 
on Programming language design and implementation, volume 33 issue 5 

Additional Information: f=;;s citation , abstract, references , citings . Index 



Full text available: ™ pdf(2. 1 3 MB} 
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Partial redundancy elimination (PRE), the most important component of global optimizers, 
generalizes the removal of common subexpressions and loop-invariant computations. 
Because existing PRE implementations are based on code motion, they fail to completely 
remove the redundancies. In fact, we observed that 73% of loop-invariant statements 
cannot be eliminated from loops by code motion alone. In dynamic terms, traditional PRE 
eliminates only half of redundancies that are strictly partial. ... 

Keywords: control flow restructuring, demand-driven frequency data-flow analysis, partial 
redundancy elimination, profile-guided optimization, speculative execution 
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Inter procedurai static analysis of sequencing constraints 
Kurt M. Olender, Leon J. Osterweil 

January 1992 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 1 Issue 1 

Additional Information: f-;» citation , abstract , references , citings , Inrfex 



Full text available: TOpcif(2.3/ MB; 

^ terms, review 

This paper describes a system that automatically performs static interprocedurai sequencing 
analysis from programmable constraint specifications. We describe the algorithms used for 
interprocedurai analysis, relate the problems arising from the analysis of real-world 
programs, and show how these difficulties were overcome. Finally, we sketch the 
architecture of our prototype analysis system (called Cesar) and describe our experiences to 
date with its use, citing performance and error detect ... 

Keywords: error detection, interprocedurai data flow analysis, sequencing constraints 



5 UM&stan^ 

Gregor Snelting, Frank Tip 

May 2000 ACM Transactions on Programming Languages and Systems (TOP LAS) 

Volume 22 Issue 3 

Additional Information: fu)).c[tatjon, abstract, references, citings, index 



Full text available: mp^(433.91 KB.) 

^ terms 

A new method is presented for analyzing and reengineering class hierarchies. In our 
approach, a class hierarchy is processed along with a set of applications that use it, and a 
fine-grained analysis of the access and subtype relationships between objects, variables, 
and class members is performed. The result of this analysis is again a class hierarchy, which 
is guaranteed to be behaviorally equivalent to the original hierarchy, but in which each 
object only contains the members that are req ... 

Keywords: class hierarchy reengineering, concept analysis 



Fast interprocedurai class analysis 
Greg DeFouw, David Grove, Craig Chambers 

January 1998 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: f|l £df(2 ; 03MB} Additional Information: .fijU.cjtati.Qn, references, citings, index terms 
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Hans-Christian Hege, Hinnerk Stiiben 

June 1991 Proceedings of the 5th international conference on Supercomputing 

Full text available: *f|) pc3f(1.03 fvU-M Additional Information: ?•;=; citation , references , index terras 
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Reengineering class hierarchies using co nce pt analysis 
Gregor Snelting, Frank Tip 

November 1998 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
ACM SIGSOFT international symposium on Foundations of software 
engineering, volume 23 issue 6 

Additional Information: Ml citation, abstract, references, citings, index 



Full text available: TO pdffl.31 MB) 

^""^ terms 

The design of a class hierarchy may be imperfect. For example, a class C may contain a 
member m not accessed in any C-instance, an indication that m could be eliminated, or 
moved into a derived class. Furthermore, different subsets of Cs members may be accessed 
from different C-instances, indicating that it might be appropriate to split C into multiple 
classes. We present a framework for detecting and remediating such design problems, which 
is ba ... 

9 Automatic data la yout for distributed-memory machines 
Ken Kennedy, Ulrich Kremer 

July 1998 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 20 Issue 4 

r- Hi ^ ■■ Li .ra Additional Information: f=;i: citation , abstract , references , citings , ir^ex 

Full text available: 1Spcifit3^/2u \\B) ' ' J ~' 

^ " "* terms, review 

The goal of languages like Fortran D or High Performance Fortran (HPF) is to provide a 
simple yet efficient machine-independent parallel programming model. After the algorithm 
selection, the data layout choice is the key intellectual challenge in writing an efficient 
program in such languages. The performance of a data layout depends on the target 
compilation system, the target machine, the problem size, and the number of available 
processors. This makes the choice of a good layout extremel ... 

Keywords: high performance Fortran 



10 An;ay.abstrac < tL 
Francois Masdupuy 

August 1992 Proceedings of the 6th international conference on Supercomputing 

Additional Information: citation , abstract , references , citings , in a ex 



Full text available: ™pcif(800/51 KB- 

^ * e terms 

With the growing use of vector supercomputers, efficient and accurate data structure 
analyses are needed. What we propose in this paper is to use the quite general framework 
of Cousot's abstract interpretation for the particular analysis of multi-dimensional array 
indexes. While such indexes are integer tuples, a relational integer analysis is first required. 
This analysis results of a combination of existing ones that are interval and congruence 
based. Two orthogonal problems are directly ... 

11 Pointer anal ysis for multithreaded programs 
Radu Rugina, Martin Rinard 

May 1999 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1999 conference 
on Programming language design and implementation, volume 34 issue 5 

Additional Information: MLcMtjon, attract, references, cjtjncis, index 



Full text available: Wj prift 1.62 MB- 

^ terms 



This paper presents a novel interprocedural, flow-sensitive, and context-sensitive pointer 
analysis algorithm for multithreaded programs that may concurrently update shared 
pointers. For each pointer and each program point, the algorithm computes a conservative 
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approximation of the memory locations to which that pointer may point. The algorithm 
correctly handles a full range of constructs in multithreaded programs, including recursive 
functions, function pointers, structures, arrays, nested stru ... 

12 ABCD;.el]minatMig.ai;r 

Rastislav Bodfk, Rajiv Gupta, Vivek Sarkar 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 

on Programming language design and implementation, volume 35 issue 5 

■— 1 1 , 1 ^ ... . , fV , Additional Information: full citation, abstract, references, citings, index 
Full text available: TO.P^K^fei.^M?.}. '." 



terms 

To guarantee typesafe execution, Java and other strongly typed languages require bounds 
checking of array accesses. Because array-bounds checks may raise exceptions, they block 
code motion of instructions with side effects, thus preventing many useful code 
optimizations, such as partial redundancy elimination or instruction scheduling of memory 
operations. Furthermore, because it is not expressible at bytecode level, the elimination of 
bounds checks can only be performed at run time ... 

Keith D. Cooper, Ken Kennedy 

June 1984 ACM SIGPLAN Notices , Proceedings of the 1984 SIGPLAN symposium on 
Compiler construction, volume 19 issue 6 

Full text available: fl) pcift 970. 59 KB) Additional Information: full citation, references, citings 
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report of the ACM curriculum committee on computer science 

William F. Atchison, Samuel D. Conte, John W. Hamblen, Thomas E. Hull, Thomas A. Keenan, 
William B. Kehl, Edward J. McCluskey, Silvio O. Navarro, Werner C. Rheinboldt, Earl J. 
Schweppe, William Viavant, David M. Young 
March 1968 Communications of the ACM, volume 11 issue 3 

Full text available: ffi.pdtj[fyKlMBj Additional Information: fylj.cjtatlpn., references, citings 
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computer science graduate programs, computer science undergraduate programs 
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Gopal Gupta, Enrico Pontelli, Khayri A.M. AM, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 23 Issue 4 

it 11+ ^ i ui dm Additional Information: fujj citation, abstract, references, citinqs, irtd^x 
Full text available: Wpdf^l.^o MB) .^^..^...j, , „ ,v.„ 

^ i&rms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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Yong-fong Lee, Thomas J. Marlowe, Barbara G. Ryder 

November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercomputing 

Full text available: ^ prff(1.26 MB- Additional Information: foi; citation , aba trad, references 

We have designed a family of parallel data flow analysis algorithms for execution on a 
message-passing MIMD architecture, based on general-purpose, hybrid data flow analysis 
algorithms [22]. We have exploited the natural task partitioning of the hybrid algorithms 
and have explored a static mapping-dynamic scheduling strategy. Alternative mapping- 
scheduling choices and refinements of the flow graph condensation utilized are discussed. 
Our parallel hybrid algorithm family is illustra ... 

Keywords: Data flow analysis, hybrid algorithms, message-passing machines, parallel 
algorithms, partitioning, scheduling 



1 7 Ana jyzios.lbe 
Christopher Colby 

June 1995 Proceedings of the 1995 ACM SIGPLAN symposium on Partial evaluation 
and semantics-based program manipulation 

Full text available: ^.p.c!3Xl-.ll..M.B0 Additional Information: MLcMtion, references, citings, And§x.tjern^ 
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program, optimization 
Michael Thies 

June 2002 Proceedings of the inaugural conference on the Principles and Practice of 
programming, 2002 and Proceedings of the second workshop on 
Intermediate representation engineering for virtual machines, 2002 

Full text available: ^.pdf(5£0,.97 KB}. Additional Information: fujj. citation., abstract, references, jndex terms 

Optimizing just-in-time compilation of Java programs depends on information gained from 
state-of-the-art program analysis techniques. To avoid extensive analysis at program 
execution time, analysis results for the available parts of a program can be precomputed at 
compile time and then combined at runtime. Program analyses operate on isolated program 
modules like libraries and annotate them with information that can be post-processed 
efficiently. We have applied this approach to several concrete ... 

19 Case.Mu^ Q 
for speech recognition on modern handheld-computing devices 

Andreas Hagen, Daniel A. Connors, Bryan L. Pellom 

October 2003 Proceedings of the 1st IEEE/ACM/IFIP international conference on 
Hardware/software codesign & system synthesis 

Full text available: ^.p.«gS8.Q i ai..KB). Additional Information: fejijdtafen, afesSrsst, reMej;!0£§, jnfj^xjer^s 

Growing demand for high performance in embedded systems is creating new opportunities 
to use speech recognition systems traditionally executed only on high performance systems. 
In several ways, the needs of embedded computing differ from those of more traditional 
general-purpose systems. Embedded systems have more stringent constraints on cost and 
power consumption that lead to design bottlenecks for many computationally-intensive 
applications. This paper characterizes the speech recognition pro ... 

Keywords: embedded systems, performance, speech recognition 
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of programming languages 
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